/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2025-05-27
 * Time: 23:09
 */
public class test3 {
    public int maxProfit(int[] prices) {
        int n = prices.length;
        int buy1 = -prices[0];
        int buy2 = -prices[0];
        int sell1 = 0;
        int sell2 = 0;
        for(int i=1;i<n;i++){
            buy1 = Math.max(buy1,-prices[i]);
            sell1 = Math.max(sell1,buy1+prices[i]);
            buy2 = Math.max(buy2,-prices[i]);
            sell2 = Math.max(sell1,buy2+prices[i]);
        }
        return sell2;
    }
}
